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Quantum channels can be mathematically represented as completely positive trace-preserving 
maps that act on a density matrix. A general quantum channel can be written as a convex sum of 
'extremal' channels. We show that for an iV-level system, the extremal channel can be characterized 
in terms of N 2 -N real parameters coupled with rotations. We give a representation for N— 2, 3, 4. 

PACS numbers: 



I. INTRODUCTION 

A completely positive map acting on an N-level open 
quantum system can be characterized in terms of C ma- 
trices as 0, 0,0,13: 

p' =B{p) = Y,Ci P Cl (1) 

i 

The above form automatically satisfies the Hermiticity 
and positive semi-definiteness conditions required for the 
resulting density matrix. Since the trace of p must also 
be preserved, C matrices satisfy the additional condition 
given by: 

E^. = / - ( 2 ) 

i 

In terms of open quantum system dynamics, Com- 
pletely positive maps arise from the unitary evolution 
of a larger system that comprises the system and the 
environment starting out in a simply separable state, i. 
e. 

p' = Tr env [U (p sys <g> p env ) U^]. (3) 

The most general map acting on p can be expressed in 
terms of N 2 such C matrices. However, a general map 
can be written as a convex sum of 'extramal' maps 0, @ . 
For example, Unitary evolution of a density matrix is 
equivalent to having only one C matrix. Though trivial, 
it turns out that such maps play an important part in 
center preserving (Unital) maps because in two and four 
dimensional quantum systems a general Unital map can 
be written as a convex sum of unitary maps 0, Q • 

Physically, extremal maps arise if the environment 
starts out in a pure state in eq. ([3|). In addition to 
satisfying eq. (J5J), the C matrices for the extremal map 
can be written in a manifestly trace orthonormal form, i. 
e., for i 7^ j 

Tr[C}Cj] = 0. (4) 



Based on this condition it can be easily seen that a gen- 
eral extremal map can only have a maximum of N such C 
matrices. Ruskai et. al. [7j have explored extremal maps 
for a qubit case in detail and have found that apart from 
rotations, the extremal map can be expressed in terms 
of two independent parameters. We generalize this re- 
sult and give a representation of the map for quantum 
systems with up to four levels. 

II. THEOREM 1 

Apart from rotations, a general extremal map acting 
on an N level system can be expressed in terms of N 2 — N 
real parameters. 

Proof: Let's start with N C matrices and write the 
singular value decomposition of each one as 

Q = UiDiVi. (5) 

Here U and V are unitary matrices and D is a real diag- 
onal matrix with positive entries. First we show that the 
V's are just permutation matrices and can be dropped 
from parameter counting. We provide a proof by induc- 
tion. Let's start with a two level system. Equation (|2|) 
imposes the condition: 

VlD\V x + VlD\V 2 = I. (6) 

Multiplying the whole equation on the left with V\ and 
on the right with V± gives us 

D\ + V'\D 2 V{ = I (7) 

or 

V*D\Vi = I-D\. (8) 

Since the right hand side is diagonal and the operation 
on the left hand side does not change the eigenvalues of 
D\, the only effect that V% has is to permute the eigen- 
values of D\. In other words we can absorb the V's in D 
itself. For a three level system we have: 
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V}D\Vi + v}d 2 v 2 + v^dIv 3 = /. 



(9) 
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Once again, this results into 

VCD\V[ + V?D\V{ = I-Dl (10) 

Since 1—D\ is a positive matrix, we can define the square 
root of its multiplicative inverse. Let's call it M. Multi- 
plication of M on both sides gives us 

MV(*DlV{M + MV$D\VlM = I. (11) 

Since MV{ DfV{M is both positive and Hermitian, we 
can write it as V{'' D'^V" . Using this the above equation 
is reduced to our already worked case of equation |6]). 
Thus we have shown that qutrit (and thus by induction 
all higher level systems) can be reduced to the qubit case. 

We have shown that V's appear trivially in C. As the 
next step let's examine U's. The trace orthogonality 
equation ^ results into: 

Tr[D j D i U}U j ]=0. (12) 

Since DjDi is a diagonal matrix, the above equation is 
satisfied if we let U = U}Uj have only non-diagonal en- 
tries. Such a U can be trivially constructed and we give 
examples for up to four dimensional quantum systems. 

As seen from above each of the C matrices can be 
characterized in terms of just D matrices. Since for the 
most general case there are N C matrices and thus N of 
these diagonal matrices (requiring A 2 real parameters) 
and there is only one constraint on them, namely the 
completeness condition (which imposes N constraints), 
the extremal map will have only A 2 — A independent 
parameters. In the following section we give some simple 
examples. 



III. EXAMPLES OF EXTREMAL MAPS 




FIG. 1: "(color online)" Extremal map acting on a qubit 
compresses the Bloch sphere along the three polarizations 
by z/i, i>2, v\V2 and translates the resulting ellipsoid by 
— vxv-z) 1 — (y\ — V2) 2 along the 0-3 direction. 

Geometrically the map is a depolorizing map (see [8j]) 
coupled with translation, i. e. the map shrinks Ui po- 
larization by a factor of v% and translates the resulting 
Bloch ellipsoid along 03 by an amount 



h = V(i-^) 2 -(^i-^) 2 . (15) 

The completeness condition gives the relation 

= h>\v 2 . (16) 

Thus the shrinking along ct 3 is a product of the shrink- 
ages along the other two directions. The independent 
parameters of the map are v\ and v 2 . 

For A = 3 case the geometry of the map is much more 
complicated. However the C matrices can be easily con- 
structed as 



For the N=2 case the simple choice of matrices is given 



by: 



Dx = diag(a,b), D 2 = ^JI-Dl, U X = I, U 2 = o x . 

(13) 

The geometry of the map can be made more transpar- 
ent by putting 



a = liq + /i 3 
b = /.iq - fa 



Mo = |Vl + v\ + v 2 + v z 



/J, 3 = -a/1 + V3-V1- V2- 



(14) 



D\ = diag(a, 6, c), D 2 = diag{d 1 e, /), D3 = -J I — D\ — D\ 





1 

1 1(17) 
1 



Finally, for A = 4 the U matrices are given by: 



Ui=I, U2 = l®(Tl, U3 = 01 ® 1, U4 = 01 ® <J\. 

(18) 



IV. CONCLUSION 

We have shown how to represent an extremal map for 
dimensions N = 2, 3, 4. N=4 level case is particularly 
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important since it allows for entanglement between two 
qubit subsystems. The generalization to higher level sys- 
tems is easily accomplished. In each case the map can 
be written in terms of ./V 2 — ./V real parameters. For N=2 
case the parameters present a very intuitive geometrical 
picture, namely that the two parameters are the compres- 



sion coefficients along two axes of the block sphere. The 
compression along the third direction is just the prod- 
uct of these two compressions. For higher level systems 
the geometry becomes more difficult, however it would 
be very insightful to see if similar relations exist between 
the compression coefficients. 
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